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ABSTRACT 


A computer  program  to  dynamically  schedule  satellite  observations 
has  been  installed  and  tested.  The  principle  of  the  program  is  to  apply 
weighting  factors  for  each  of  several  pertinent  criteria  to  the  angular 
distance  between  the  current  telescope  position  and  the  current  predicted 
position  of  each  satellite  in  a predefined  list.  Initial  tests  showed 
favorable  results  with  few  large  displacements  of  the  telescope.  The 
program  executes  in  5-7  seconds  of  shared  real  time  for  a typical  mix  of 
about  one  hundred  satellites. 
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SATELLITE  SCHEDULING 


The  problem  of  scheduling  the  observation  of  a list  of  satellites 
in  a fashion  which  reduces  telescope  slew  between  satellite  encounters, 
attempts  to  acquire  objects  when  they  are  likely  to  be  detectable  and 
minimizes  the  number  of  objects  which  "escape,"  either  by  setting  or  by 
entering  a region  of  their  orbit  where  they  are  not  likely  to  be  detected, 
has  been  of  concern  for  some  time.  Before  the  installation  of  the 
Dynamic  Scheduler,  up  to  four  hours  of  analysis  per  day  was  required  to 
schedule  the  hundred-odd  objects  which  appear  in  the  Space  Defense 
Center  (SDC)  tasking  list.  This  analysis  involved  generating  a printed 
ephemeris  for  each  satellite  on  the  list  and  line  by  line  comparing 
ephemerides  to  determine  the  most  likely  target  for  a given  time  interval. 
Needless  to  say  this  was  extremely  tedious  work.  Once  the  schedule  was 
written  another  set  of  problems  followed.  The  static  schedule  allowed  a 
fixed  amount  of  time  per  object.  If  data  taking  on  one  object  took  less 
time  than  expected  a "dead  space"  occurred.  If  it  took  more  time  then 
the  observation  time  for  the  next  object  in  the  schedule  was  infringed 
upon.  Worse  still  was  the  fact  that  should  weather  conditions  in  a 
certain  portion  of  the  sky  be  prohibitive  of  observing  satellites  there, 
no  simple  recourse  was  available  to  the  operator  to  effectively  fill 
this  portion  of  the  schedule. 

Computerizing  the  production  of  a static  schedule  would  involve  the 
expenditure  of  many  hours  of  development  time  in  search  of  a way  to 
optimize  the  schedule  while  trying  to  manage  all  the  necessary  data.  It 


was  estimated  that  the  run  time  for  the  scheduler  could  exceed  one  hour 
per  day  of  computer  time.  Further,  it  would  do  nothing  to  alleviate  the 
problems  of  dead  space  and  overlap  metioned  above.  Because  of  the 
shortcomings  and  expense  of  a static  scheduler  it  was  decided  to  write 
and  test  a dynamic  scheduler. 

Dynamically  scheduling  satellite  observations  means:  given  the 

current  telescope  pointing  angles  and  the  current  time,  determine  which 
objects  in  a list  are  above  the  horizon,  and  for  each  of  these  compute 
the  angular  distance  of  the  satellite  from  the  telescope  boresight  and 
determine,  based  upon  both  orbital  parameters  and  certain  other  information 
about  the  object,  a weight  for  each  satellite  at  that  time.  The  angular 
distance  is  multiplied  by  the  weight  and  the  resultant  "closest"  object 
is  offered  to  the  operator  as  his  next  attempted  acquisition. 

A priority  structure  has  been  imposed  on  the  selection  process. 

Using  the  SDC  tasking  category  as  the  priority  it  has  been  determined 
that  all  schedulable  category  1 objects  must  be  serviced  before  any 
category  2 object,  etc.  This  hard  cut-off  rather  than  a weighting 
scheme  was  chosen  at  the  recommendation  of  SDC  personnel.  It  is  felt 
that  it  best  reflects  the  Intent  of  the  tasking  categories. 

The  details  of  the  weight  computation  are  presented  in  the  Appendix. 
All  weights  are  arrived  at  empirically.  Changes  to  the  magnitude  of  a 
given  weight  by  up  to  a factor  of  ten  do  not  seem  to  affect  the  selection 
process  significantly.  The  point  here  is  that  since  weighting  is  applied 
to  all  objects  in  the  list,  the  size  of  a given  weight  is  not  as  important 
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to  the  selection  process  as  is  the  relative  size  of  the  weights  applied 
to  various  factors.  That  is,  is  it  more  important  to  service  a setting 
satellite  than  a known  payload;  or  more  Important  to  service  one  which 
has  not  been  observed  in  a long  time  than  one  which  has  an  old  epoch? 

The  weights  computed  by  the  program  tend  to  be  about  the  same  size  for 
most  considerations  with  certain  exceptions.  These  are  the  mean  motion 
weight  and  the  elevation  rate  weight.  The  biases  used  in  computing  the 
weights  for  element  set  age  and  time  since  last  observation  represent 
reasonable  breakeven  points  for  each  of  those  criteria.  Element  sets 
less  than  ten  days  old  are  "new,"  but  after  that  point  it  becomes  increasingly 
more  important  to  verify  the  satellite's  position  and  to  provide  data 
for  a new  set  of  orbital  elements.  Similarly,  if  an  object  has  been 
observed  in  the  past  three  days,  it  is  fairly  certain  to  be  easily 
acquired.  After  that  time  it  becomes  increasingly  important  to  verify 
its  location.  Note  well  that  objects  whose  element  set  is  new  or  who 
have  been  recently  observed  are  not  handicapped.  The  view  is  taken  that 


if  the  element  set  is  relatively  fresh,  the  objects  have  been  seen 
recently  and  nothing  remarkable  is  occurring  with  respect  to  the  orbit, 
then  the  weighted  angular  distance  should  approximate  the  angular  distance. 
The  results  of  the  program  reflect  this  view. 


; 
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RESULTS 

The  Dynamic  Scheduler  (DYNA)  was  installed  at  the  ETS  on  6 June 
1977.  Since  it  was  written  as  a test  bed  for  the  algorithm,  full  integration 
into  the  real  time  system  was  not  attempted.  This  simply  means  that  RTS 
does  not  automatically  activate  and  deactivate  the  program  along  with 
the  rest  of  the  real  time  programs.  Hence,  some  operator  action  is 
necessary.  But  the  program  ha»  access  to  all  pertinent  real  time  data 
and  system  data  files. 

The  first  on-line  test  of  DYNA  on  7 June  1977  GMT  proved  worrisome. 

The  assumption  had  been  made  that  the  SDC  tasking  list  contained  a 
airly  uniform  set  of  objects,  some  old,  some  new;  most  recently  observed. 
Unfortunately  this  is  not  the  case.  Most  of  the  objects  in  the  list  had 
old  element  sets  (30-100  days  old)  and  many  had  never  been  observed  or 
had  been  observed  long  ago.  As  a result,  the  telescope  was  running  all 
over  the  sky  "fire  fighting."  Since  it  is  really  no  more  important  to 
attempt  to  acquire  a satellite  whose  element  set  is  100  days  old  and 
which  has  not  been  seen  by  the  ETS  in  a year  than  it  is  to  acquire  an 
active  payload  which  is  close  to  the  current  telescope  position,  it  was 
decided  to  place  an  upper  bound  of  a factor  of  two  (in  the  denominator) 
on  the  epoch  and  time  observed  weights.  The  difference  in  DYNA  performance 
after  the  modification  was  marked.  Seldom  are  telescope  traverses  of  60 
degrees  between  objects  made,  typically  only  when  moving  from  the  Molniya 
belt  to  the  synchronous  belt  or  late  in  the  evening  when  the  population 


of  schedulable  objects  gets  sparse. 
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A hard  cut-off  on  the  sensor  include  solar  illumination  angle  of 
100  degrees  was  installed  for  the  11  June  GMT  session.  No  noticeable 
change  in  the  selection  process  resulted.  Had  the  session  extended 
until  near  dawn,  however,  the  program  would  have  refused  to  attempt 
objects  significantly  east  of  the  local  meridian.  This  is  as  it  should 
be.  (Indeed,  objects  in  the  west  early  in  the  evening  were  undoubtedly 
excluded  because  of  their  sun  angle.  But  since  we  were  working  in  the 
east  we  failed  to  note  the  fact.)  Subsequent  to  testing  at  site  a 
region  30  degrees  from  the  lunar  position  has  been  excluded  from  scheduling. 


THE  PROGRAM 


When  delivered  to  the  ETS,  DYNA  contained  all  the  logic  necessary 
to  initially  specify,  add  to,  delete  from,  and  otherwise  edit  a list  of 
up  to  100  satellite  numbers  to  be  scheduled.  A disk  file  has  been 
provided  for  storage  of  the  list  and  its  current  status.  This  file  is 
read  each  time  the  scheduler  begins  execution  and  written  each  time  execution 
completes.  Hence  in  case  of  a Computer  or  power  failure,  the  list  and 
its  status  are  not  lost. 

Most  of  the  editing  functions  have  been  moved  to  a stand  alone 
Tasking  File  Update  program  which  is  run  during  the  day.  Editing  time 
for  the  list  is  about  one  half  hour  per  day.  This  can  be  reduced  to 
perhaps  five  minutes  per  day  if  the  SDC  can  be  persuaded  to  publish  a 
standard  format  tasking  message  Instead  of  the  narrative  message  currently 
sent.  The  standard  format  message  could  be  computer  processed  (currently 
all  changes  to  the  list  are  typed)  and  only  locally  generated  requests 
would  have  to  be  hand  entered. 

Some  features  of  the  program  which  provide  great  flexibility  ore 
the  ability  to:  automatically  restore  certain  objects  to  the  schedule 

queue  at  the  end  of  a certain  time  interval,  change  the  time  interval  or 
deselect  the  option,  deselect  weighting,  manually  mark  a satellite  as 
scheduled,  manually  restore  objects  to  the  schedule  queue  (by  number, 
all  objects  or  all  objects  scheduled  but  not  observed),  change  the 
tasking  category  (priority)  of  any  object  in  the  list,  or  list  the 
satellites  in  the  schedule  either  in  descending  satellite  number  order 
or  descending  priority  (increasing  tasking  category)  . 
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The  schedule  queue  contains  the  list  of  satellite  numbers  of  interest. 


a tasking  category  and  a time  last  scheduled  associated  with  each.  When 


a satellite  is  scheduled,  the  current  time  is  entered  into  its  time  last 


scheduled  and  the  satellite  number  is  set  negative.  A listing  of  the 


schedule  queue  will  put  all  scheduled  satellites  at  the  end  of  the  list 


where  they  can  be  easily  recognized.  Since  the  satellite  numbers  of 


scheduled  objects  are  not  removed  from  the  list  it  is  a simple  matter  to 


restore  the  satellite  number  to  the  queue  when  either  an  automatic  or  a 


manual  restore  request  is  Indicated. 


PROBLEM  AREAS 


Most  of  the  ticklish  spots  with  regard  to  the  program  are  in  the 
boundary  values.  More  to  the  point,  what  the  scheduler  would  like  to  be 
able  to  compute  is  a truth  value  associated  with  the  detectability  of 
each  satellite  at  the  time  of  interest.  "How  bright  is  the  satellite 
and  can  1 expect  to  see  a satellite  of  t’'^t  brightness?"  To  know  this, 
detailed  information  about  the  structure  and  orientation  of  the  satellite 
and  a reasonable  model  for  the  reflection  of  such  a satellite  are  needed, 
on  this  modeling  is  an  ongoing  effort,  but  is  not  yet  to  the  state  where 
it  is  available  to  the  scheduler. 

Lacking  information  about  the  detectability  of  the  satellite,  the 

program  simply  tries  to  eliminate  certain  obvious  problem  areas.  Already 

mentioned  are  the  areas  proximate  to  the  moon  and  the  sun  in  viewing 

angle.  The  most  troublesome  area  is  that  of  distance  to  the  satellite. 

For  all  satellites,  regardless  of  their  reflection  properties,  the 

2 

observed  radiance  varies  as  1/R  , where  R is  the  observer  to  satellite 
distance  (radar  slant  range) . Hence,  knowing  nothing  else  about  the 
object,  the  point  of  least  range  is  as  reasonable  a place  as  any  to 
attempt  to  acquire  che  object.  Hence,  we  do  not  wish  to  schedule  an 
object  at  a range  of  65,000  km  when  we  may  have  an  opportunity  to  look 
first  at  20,000  km.  This  fact  plays  against  the  fact  that  if  a search 
is  necessary,  many  fewer  degrees  of  sky  must  be  searched  at  the  longer 
range  because  the  same  amount  of  orbital  uncertainty  is  a greater  number 
of  degrees  of  sky  when  the  object  is  moving  faster.  Hence  we  would 


really  like  to  look  for  an  object  never  seen  before  (or  whose  position 
is  uncertain)  when  it  is  signal/noise  detectable  but  moving  relatively 
slowly  and  hence  requires  a smaller  search  volume.  The  program  presently 
says  that  if  an  object  is  beyond  7.5  earth  radii  (~ 48,000  km)  and  it 
gets  closer  than  7,5  earth  radii  (at  perigee)  wait  to  schedule  it. 

While  there  are  obvious  pathological  cases  such  that  a satellite  with  a 
given  orbit  could  never  be  scheduled  (or  at  least  not  for  several  days 
or  weeks)  no  such  satellites  have  been  found  in  reality. 

The  area  of  detectability  is  one  of  concern  to  us  and  should  be  of 
concern  to  any  GEODSS  contractor. 
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TROUBLESOME  SATELLITES 

The  Dynamic  Scheduler  is  designed  to  provide  reasonably  good  detection 
probability  for  most  satellites  (say  90  percent  - 95  percent) . There 
are,  however,  several  objects  in  the  SDC  catalog  whose  reflection  properties 
are  such  that  they  should  only  be  attempted  during  a small  time  (or  true 
anomaly  or  orientation,  etc.)  window.  There  are  also  those  which  can  be 
seen  by  few  other  sensors  and  hence  it  is  important  to  have  as  much 
orbit  coverage  as  possible  in  the  metric  data.  These  objects  should  be 
handled  manually,  outside  of  the  routine  schedule.  To  expect  a computer 
program  to  properly  schedule  them  would  mean  adding  greatly  to  its  size 
and  complexity. 
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CONCLUSIONS 


The  ability  to  schedule  satellite  observations  dynamically  has  been 
demonstrated.  The  advantages  of  such  a scheduling  algorithm  over  static 
scheduling  have  been  presented.  Some  problem  areas,  especially  with 
regard  to  detectability  have  been  discussed.  The  need  for  special 
handling  for  certain  satellites  has  been  pointed  out. 
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APPENDIX 

The  various  weighting  factors  and  the  equations  used  in  their 
computation  are  presented  below. 


Parameter 

Status:  active 

Status:  not  active 

Status:  unknown 

Observed  MIN (.5,  ^ ^ 


Unobserved  .5 

Epoch  MIN  (.5.  1 +^'.T(~y')^ 

Elevation  Rate  1/e 


Weight 

.5 

2 

1 

Where  T = MAX(0,  time  since 
last  observation  minus  three 
days) 


Where  y = MAX(0,  age  of  epoch 
minus  ten  days) 

Where  e is  minus  the  elevation 
change  over  the  next  ten  minutes. 
If  e < 2 the  weight  is  set  to  1 


Satellites  which  are  not  geosynchronous  are  not  scheduled  unless 
their  elevation  is  at  least  20  degrees.  Synchronous  satellites  will  be 
scheduled  down  to  an  elevation  of  12  degrees.  Below  that  elevation  the 
operator  is  warned  that  the  satellite  cannot  be  scheduled.  Objects  are 
not  scheduled  when  their  sun/sensor/satellite  Included  angle  is  less 
than  100  degrees,  when  the  viewing  angle  of  the  satellite  is  within  30 
degrees  of  the  viewing  angle  of  the  moon  or  when  the  range  to  the  satellite 
exceeds  7.5  earth  radii  and  its  perigee  is  less  than  7.5  earth  radii. 
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